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(57) Abstract 

An allocation method and system for al- 
locating a least-interfered communications link 
between a cellular mobile station (26) and a a 
private radio base station (20) within a cellu- 
lar system (12) is disclosed. A set of candi- 
date carrier frequencies are first selected (36) 
and ordered (38) by the amount of interference 
present within the cellular system, and a subset 
(40) thereof selected. In a first embodiment, a 
second set of candidate frequencies (42) are then 
selected from the subset, and in a second em- 
bodiment, a second set of canditate frequencies 
and associated timeslots (42) are selected. The 
candidates are then ordered by the amount of 
interference present in the private radio system 
environment, and a second subset (44) thereof 
selected. In the first embodiment, that chan- 
nel exhibiting the least amount of interference 
is then selected from the safe channel subset 
as the communcations link channel. In the sec- 
ond embodiment, a plurality of discrete hop lists 
(45) for each times lot are then formed, and one 
of the hop lists exhibiting the least amount of 
interference is then selected to be applied in the 
communications link. 
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METHOD AND SYSTEM FOR AUTONOMOUSLY ALLOCATING A 
COMMUNICATIONS CHANNEL IN A PRIVATE RADIO SYSTEM 

BACKGROUND OF THE INVENTION 

5 

Related Application 

The present invention, U.S. Serial No. 08/847,524 
filed April 24, 1997 , is a continuation-in-part of 
applicant's and assignee's U.S. patent application Serial 

10 No. 08/704,846, entitled "Method and System For 
Autonomously Allocating a Cellular Communications Channel 
For Communication Between a Cellular Terminal and 
Telephone Base Station", filed August 28, 1996, 
incorporated herein by reference. The present application 

15 also claims priority based upon U.S. provisional patent 

application Serial No. 60/038,584, entitled "Method and 
System for Autonomously Allocating a Frequency Hopping 
Channel in a Private Radio System", filed March 4, 1997, 
also incorporated herein by reference. 

20 

Field of the Invention 

The present invention relates generally to private 
radio communication systems, which typically cover local 
indoor residential or business areas. Particularly, the 

25 present invention relates to radio communication systems 
which employ an air-interface compatible to an existing 
cellular digital Time-Division Multiple Access (TDMA) 
standard like the Global System for Mobile Communication 
(GSM) or the Digital Advanced Mobile Telephone Service (D- 

30 AMPS) . More particularly, the present invention relates 
to automatic frequency allocation in such private radio 
systems to avoid interference with a cellular network 
sharing the same frequencies, and methods and 
communication systems to effectuate the same. 
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The past decades have seen a considerable rise in the 
deployment of mobile telephony. After the slow start of 
analog standards like amps, Nordic Mobile Telephone (NMT) 
and the Total Access Communication System (TAGS) . mobile 
telephony has recently become quite popular in the 
consumer markets with products employing advanced digital 
standards like GSM and D-AMPS. In addition to other 
developments in mobile phone features, like smaller Size 
and longer battery life, much progress has been made at 
the network side as well, particularly, in frequency reuse 
schemes to avoid co-channel interference between adjacent 
cells. increasingly, dense cell reuse plans have been 
complemented with hierarchical cell structures, where 
macrocells cover entire districts, microcells cover 
smaller parts like streets, and picocells cover very small 
areas the sise of a few rooms. Important for the 
hierarchical cell structure is that all the base stations 
deployed (ranging from macro to pico base stations) are 
part of the same public land mobile network (PLMN) 

in order to avoid co-channel interference between 
different radio links, a structured channel allocation 
scheme is applied. within a cell, the cellular base 
station makes sure that connections to different mobile 
stations are carried over different carrier frequencies 
and/or different timeslots. m order to suppress co- 
channel interference from surrounding cells, a frequency 
reuse scheme is applied in which the cellular operator 
plans the frequencies such that adjacent cells do not use 
the same frequency set. For example, in conventional AMPS 
systems, a 7-site/2 1 -sector reuse methodology n/21) is 
applied, which means that in a cluster of 21 sectors all 
of the applied frequencies therein are unique. m modern 
cellular digital systems, however, more dense reuse 
schemes are applied, like a 4/12 or even a 3/9. m more 
advanced cellular systems, slow frequency ho Pping (FH ) 
traffic channels have been introduced. For example in 
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GSM, the traffic channel is allocated a fixed slot, but 
in each transmission frame a different carrier frequency 
corresponding to a particular hopping sequence is used. 
Traffic channels belonging to a single base station use 
5 orthogonal hopping sequences. This means that there is 
never a collision between connections controlled by the 
same base. However, between different base stations, 
random hopping may be applied and collisions may occur. 

Recently, private networks for residential and 
10 business areas have been developed, which although using 
the same air-interface and the same spectrum as the 
cellular system, are not integrated with the overlaying 
public cellular network. In this sense, these private 
systems cannot be considered as micro or pico networks 
15 since there is no direct communication between these 
private systems and the cellular system. For example, for 
residential usage, private base stations can be used as 
described in either U.S. Patent Nos. 5,428,668 or 
5,52 6,4 02 which only connect to a Public Switching 
20 Telephone Network (PSTN) . 

If, however, such a private radio communication 
system is placed into an area covered by the cellular 
system with which the private system has to share 
frequencies, a problem arises since the private base 
25 stations are not coordinated with the cellular network. 

Therefore, they are not incorporated into the frequency 
reuse plan of the cellular network. Moreover, they are 
not coordinated among themselves. Accordingly, a method 
is needed which both prevents the private radio system 
30 from interfering with the overlaying cellular system, and 
which also prevents interference among different private 
radio systems covering the same area. 

A recent patent application of the assignee, of which 
the present inventor is a co-inventor, entitled 'Methods 
35 and Systems for Allocating a Cellular Communi cat ions 
Channel for Communication between a Cellular Terminal and 
a Telephone Base Station Using Received Signal Strength 
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Measurements," Serial No. 08,517,710, filed August 21, 
1995, describes a method in which downlink measurements 
on control channels performed within the mobile station 
are sent to a cellular-operator-controlled server in the 
5 fixed network, which subsequently allocates to the private 
telephone base station a set of traffic channels 
corresponding to the control channel with the lowest 
received signal strength. This method, however, requires 
a correlation between the cellular traffic channels and 
10 the cellular control channels, a correlation function 
which must be present in the database of the server. m 
addition, replanning a cellular network again requires the 
interaction of the operator's server. 

A more autonomous method is described in the 
15 aforementioned U.S. patent application Serial No 
08/704,846, entitled "Method and System for Autonomously 
Allocating a Cellular Communications between a Cellular 
Terminal and a Telephone Base Station", incorporated 
herein by reference, in which a combination of a slow 
20 adaptive frequency allocation and a fast -responding 
dynamic channel selection was described. First, a set of 
frequencies was derived that minimally interfered with the 
cellular system. Then from this set the best channel at 
that point in time was selected where a "channel" was a 
25 frequency and a timeslot. 

Another technique used to facilitate the co-existence 
of uncoordinated systems in a particular area is frequency 
hopping, a general technique which spreads the 
interference among a number of users. Because the 
30 aforementioned private systems are neither coordinated 
with each other nor with an overlapping cellular system, 
only random FH may be applied. Sporadic collisions are 
overcome by the combination of frame interleaving and 
Frequency Error Correction (FEC) , as is understood in the 
35 art. However, if the number of collisions increases, the 
system breaks down since the interleaving and FEC can only 
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cope with a small amount of errors, i.e. , a low collision 
rate. 

To provide a low collision rate in random FH systems, 
either the number of frequencies to hop over must be large 
5 or the traffic load on the frequencies must be small. 
Both conditions are hard to fulfill in private base 
stations sharing the frequency spectrum with an 
overlapping cellular system. First, due to hardware 
limitations, current cellular terminals can only hop over 

10 frequencies and not over timeslots within a transmission 
frame. Further, in order to avoid interference to the 
cellular system (especially if there is a high density of 
private base stations) the private radio systems should 
not use the carrier frequencies that are presently in use 

15 by nearby cellular base stations. This leaves the number 
of carrier frequencies to hop over in the private radio 
system rather limited, with rather great danger for 
interference (collisions) between different private radio 
systems which are not coordinated but which may still have 

20 considerable overlapping coverage areas. However, FH in 
uncoordinated systems is nonetheless advantageous because 
FH in general provides interference spreading and also 
reduces interference to unknown or unexpected users 
sharing the same spectrum. In addition, FH combats 

25 multipath fading provided the frequencies to hop over span 

a sufficiently wide spectrum, as is understood in the art. 

It is therefore an object of the present invention 
to provide a method and system in which carrier allocation 
occurs in the private base station automatically to avoid 

30 interference situations. 

It is a further object of the present invention that 
the method and system be adaptive, in that if the cellular 
network is replanned, the private network will 
automatically replan as well in order to avoid 

35 interference conditions. 

It is also an object of the present invention that 
the method and system respond automatically upon 
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encountering interference from other nearby private base 
stations and provide interference spreading among any 
users sharing one or more of the frequencies. 

It is another object of the present invention to 
provide a method and system which allow a private radio 
system within a larger cellular network to autonomously 
determine those frequencies and f requency/timeslot 
combinations it can use with minimal disturbance to and 
from the overlaying cellular system. 

It is still another object of the present invention 
that the method and system in the private radio 
communication system automatically select a 
f requency/timeslot hop set that prevents interference with 
the overlaying cellular system as well as preventing 
interference with other, nearby private radio systems. 



20 



25 



30 



35 to use 



SUMMARY OF THE INVEHTIOH 

The present invention advantageously provides a 
method and communication system in which a private radio 
communication system which shares frequencies with the 
overlaying cellular system automatically selects 
frequencies that minimize interference with -this 
overlaying cellular system. m addition, the method and 
communication system minimizes interference with other, 
nearby private radio communication systems also sharing 
the frequencies. The method uses downlink and uplink 
received signal strength measurements on allowed carriers 
of the cellular and private communications systems. The 
signal strength measurements are carried out by the 
private base station or by the mobile station when in idle 
and traffic modes. The results of the measurements done 
in the mobile station are then transferred to the private 
base station where a procedure is carried out to determine 
the best available frequency or frequency /slot combination 



The method in the communication system of the present 
invention is preferably divided into two steps in one 
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emboditnent and three steps in another. The first step is 
the Adaptive Frequency Allocation (AFA) procedure, as also 
set forth in the af oredescribed U.S. patent application 
Serial No. 08/704,846, which determines an initial set of 
5 eligible frequencies. Each frequency in this initial set 
can be used in a communication link in the private radio 
commu -ications with minimal disturbance to communications 
within the overlaying cellular system. The selection of 
this initial set is based on long-time averaging over many 
10 measurements carried out in the private base station or 
in a mobile station in communication therewith during idle 
mode. If a digital communication system is used based on 
a Frequency Division Multiple Access/TDMA or FDMA/TDMA , 
this initial set will only provide the carrier frequencies 
15 to use. 

The second step is a Dynamic Hop set Selection (DHS) 
method, which is similar to the Dynamic Channel Selection 
(DCS) method set forth in the aforementioned U.S. patent 
application Serial No. 08/704,846. The DHS is a fast 
20 adaptation method that responds to instantaneous 
interference measured just before the connection 
establishment and during the connection, and dynamically 
makes a list of channels (frequency or both frequency and 
timeslot) based on the instantaneous interference 
25 experienced. From this list, a number of discrete 

frequencies may be derived, one of which being selected 
as the best frequency for use in both systems, pursuant 
to the first embodiment. 

In another embodiment, a number of discrete hop lists 
30 can be derived in the third step of the present invention 
by grouping the frequencies with the same timeslot. Each 
hop list can now be used by the private system as a set 
to frequency hop over. For example, if the system is 
based on GSM, out of 8 different hop lists (one hop list 
35 for each timeslot) one hop list can be chosen. By using 
such a hop list, the system hops over frequencies which 
are neither used by overlapping cellular systems nor by 
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adjacent or overlappina nri^t- 

timeslot is used. SyStSmS ' yet the "me 

The combination of the* «- 

tb. s h o rt . term dhs a,^: p;r d r a r im : i9or r hm and 

to prevent interference not only between the 
network and the cellular network Z , 
interference between two ^tr'^ ™ 
radxo networks sharing the same spectrum ^ " 9 
algorithm adapts automatically to chlnT *** 
network, the DHS algorithm Cellul ~ 
in the Private radio environment pl^ r y y a 7 ^ 
list or a frequency hop l ist 1<5 / lnall y' a frequency 

additional interference ^spreading 1^"^ ^ PrWl <" 
multipath fading. P read ^9 and protection against 

A more complete appreciation of the pres^i- ■ 
and the scope thereof can be o bta d r^ 1 " 
accompanying drawings which are br,' * ° bt31ned from the 
tb. lowing det f iled VZ^J^** ^ 
preferred embodiments of the iJL^ Presently- 
claims. invention, and the appended 

BRIEF DESCRIPTION OP THE DRAWINGS 

FIGURE l is a schematic illustration * 
radio communication system within a cel T * * 
network, the private „„■ ° f 3 cel l"lar 

FIGURE !l t , schematic illustrati „„ « 
P-«.rn for a „ id e „„ cellar ^"or" ° £ ' "» ™« 

FIGURE 3 illustrates a method for order-, 
reusable frequencies in ,cco^J,T e ZlZ 
orderina scheme c, the present inventiol """^ 

FIGURE 4 further Hlu.tr.te. the method , 
the f regencies „ set forth in FIC^Ta n d 
»ith a eu.sequent orderi„ g scheTe and a" TrT™ 
election and a frequency hop selection ,! „ ""V"™* 
of the present invention, 8electl °" ordering scheme 
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FIGURE 5 illustrates a method for the subsequent 
ordering scheme of FIGURE 4, ordering the candidate 
reusable frequencies described in FIGURES 3 and 4 in 
accordance with frequency and timeslot; and 
5 FIGURE 6 further illustrates a method for creating 

and ordering hop lists of the frequencies and time slots 
of FIGURES 4 and 5 in accordance with a frequency hop 
selection ordering scheme of the present invention. 

10 DETAILED DESCRIPTION OF THE PRESENT INVENTION 

The present invention will now be described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the invention 
are shown. This invention may, however, be embodied in 

15 many different forms and should not be construed as 
limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be 
thorough and complete, and will fully convey the scope of 
the invention to those skilled in the art. 

20 Referring now to FIGURE 1, a conceptual diagram of 

a private radio communications system according to the 
present invention is shown. Such a system operates within 
a cellular communications network which allocates portions 
of a plurality of frequencies within a spectrum to 

25 separate geographic cells. Thus, the network encompasses 

a wide area wireless communications network having the 
capacity to provide high quality wireless communications 
to a large number of users with a limited number of 
frequencies allocated to the wide area cellular network. 

30 As shown in FIGURE 1, a wide area cellular network 
includes at least one radio network cell station 10, such 
as a cellular telephone cell station, for transmitting and 
receiving messages in a network cell range indicated by 
12 , via cell antenna 14 . The range 12 of radio network 

35 cell station 10 is typically represented graphically as 
a hexagon, as illustrated in FIGURES 1 and 2. Radio 
network cell station 10 also interfaces with a Public Land 
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Mobile Network (PLMN) 16 in a manner well understood to 
those skilled in the art. 

It will also be understood by those having skill in 
the art that a wide area cellular network 18 typically 
includes many radio network cell stations 10 to cover a 
large area, as illustrated in FIGURE 2. in such a system, 
each radio network cell station 10 covers a cell (range) 
12 within the wide area cellular network 18 and may 
interface with Base Station Controllers (BSCs, not shown) 
and Mobile Switching Centers (MSCs, not shown) . The MSC 
may provide the connection to the PLMN 16 for all of the 
network cell stations 10 that make up the wide area 
cellular network 18. 

With further reference to FIGURE i, one or more 
private or personal telephone base stations 20 are located 
within the cell (range) 12 of the network cell station 10 
of the wide area cellular system or network 18. Base 
station 20 includes a low power transceiver for 
transmitting and receiving signals via base station 
20 antenna 22, over a limited base station range 24, 
typically on the order of tens of meters. Thus, a base 
station may be used for transmission and receipt of 
private radio communications in a home or office. Base 
station 20 is electrically connected to a wire network 21, 
such as the Public Switched Telephone Network (PSTN) . 
PSTN 21 is the regular "wire line" telephone system 
supplied by. for example, the regional Bell Operating 
Companies, and may use copper wire, optical fiber or other 
stationary transmission channels. Base station 20 may be 
wired directly to the PSTN 21 or connected to a Public 
Access Branch Exchange or PABX (not shown) . 

Still referring to FIGURE l, a mobile terminal 26 is 
shown for radio communications with both base station 2 0 
and radio network cell station 10 via an antenna 28 using 
basically the same air-interface and the same spectrum. 
Terminal 26 includes a radio telephone such as a cellular 
phone. Terminal 26 may also include, for example, a full 
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computer keyboard and display, a scanner, and have full 
graphics and multimedia capabilities. As illustrated in 
FIGURE l, when terminal 26 is in the range 24 of the base 
station 20, terminal 26 attaches to base station 20 and 
5 a radio link 30 may be established. 

It will be understood by those having skill in the 
art that a complete private radio communications system, 
referenced herein for convenience by the numeral 24, will 
typically include a private base station 20 and a 

10 plurality of terminals 26, where a multiplicity of other 
private base stations may co-exist with and may form a 
private network with the private base station 20 within 
cell 12, as shown in FIGURE 1. It will also be understood 
by those having skill in the art that conventional 

15 communications and handoff protocols may be used with the 
present invention, and need not be described further 
herein. 

As discussed, today's wide area cellular networks, 
such as network 18 in FIGURE 2, utilize cell reuse 

20 methodologies in order to reduce co-channel interference. 

Cell reuse guarantees that a particular communications 
pathway, e.g. . a particular frequency, used in one cell, 
such as cell (range) 12, is not reused in a cell nearby 
but only in cells at a sufficient distance away to avoid 

25 interference problems. In particular, the interfering 

signals experience a propagation loss sufficiently large 
such that with respect to the received (carrier) level of 
the desired signal, the resulting carrier- to- interference 
ratio in the considered cell is high enough for acceptable 

30 radio operation. Cell reuse provides the capability to 
serve many users with only a limited amount of frequency 
spectrum. 

An example of a cellular reuse pattern is illustrated 
with reference again to FIGURE 2, which depicts a 3- 
35 site/9-sector reuse plan within the network 18. This 

means that in a cluster L of nine sectors (indicated by 
the thick line) containing sectors Al, A2 , A3, and Bl, B2 , 
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B3 , and CI, C2, C3 , all frequencies are unique. 
Conventionally, the frequencies start to be reused in a 
structured manner outside the cluster L. The frequency 
planning is fixed in most cellular systems, but can be 
5 somewhat adaptive in more advanced cellular systems. In 
the latter case, the system can slowly adapt to changes 
in the network and can therefore be considered semi -fixed. 

As discussed, private or personal communications 
systems 24, such as those serviced by base station 20, 

10 have been described and developed that make use of the 
same frequency spectrum as the cellular system. In this 
way, a cellular terminal 26 can access a personal base 
station 20 without the need for modifications in the radio 
hardware design. These private base stations 20 provide 

15 a direct connection between the cellular terminal 26 and 
the PSTN 21 without the interaction of an overlaying 
cellular system or a cellular operator, such as at the 
radio network station 10. However, this also means that 
these private base stations 2 0 are not controlled by the 

20 cellular operator and thus are not integrated into the 
cellular system 18 . 

It should be understood, therefore, that since there 
is no coordination between the overlaying cellular system 
18 and the private base stations 20 therein, the private 

25 systems 24 cannot be part of the overall reuse scheme 

employed in the cellular system. Consequently, problems 
of co-channel interference result since the private base 
stations 20 can use the same frequencies as the cellular 
system even though not being a part of the cellular reuse 

30 plan. In addition, private base stations 20, even though 
being in close proximity to each other, have no direct 
communication with each other, which is also a cause for 
co-channel interference between different and adjacent, 
private radio systems 24 . 

35 As discussed in the aforementioned U.S. Patent Nos . 

5,428,668 and 5,526,402 and in U.S. Patent Application 
Serial No. 08/517,710, a private radio system overlaid by 
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a cellular system should not use those frequencies used 
by the cellular system in the cell (or in adjacent cells) 
where the private radio system 24 is located. However, 
unlike a conventional reuse pattern described in 
5 connection with FIGURE 2 where all frequencies used by the 
cellular system within the cluster L are unique, 
frequencies used in the cluster L can be reused by the 
private system more often, provided that the private 
system utilizes low power transmissions and a short range. 

10 For example, if a private radio system 24, i.e. , base 

station 20 and terminal 26 in FIGURE 1, is located in cell 
Al ( i.e. . cell (range) 12, in a cellular system 18 with 
a 3/9 reuse scheme, as illustrated in FIGURE 2, the 
private radio system 24 should not use those frequencies 

15 in cell Al or in contiguous cells A2, A3, B2, B3 , C2 or 

C3 . Rather, those frequencies in the more distant and 
non- contiguous cells Bl and CI within cluster L would be 
used, since those frequencies would produce the least 
amount of co- channel interference to the private radio 

20 system 24. Accordingly, private radio systems 24 located 
in cell Al would preferably choose, e.g. . via the 
aforementioned uplink and downlink received signal 
strength measurements, radio frequencies for reuse from 
a set of frequencies formed from the set of frequencies 

25 used in distant cells Bl and CI. Although the experienced 
interference from cells Bl and CI is higher than 
interference from corresponding Al cells outside the 
cluster (which are the normal co-channel cells for cell 
Al), because of the small distance between the mobile 

30 terminal 26 and the private base station 20 and thus 
higher received carrier power, an acceptable carrier-to- 
interference ratio can nonetheless be obtained in the 
private radio system 24- In addition, the low-power 
signals applied in the private radio system 24 will not 

35 compromise the cellular communications in cells Bl and CI. 

The present invention is, accordingly, directed to 
a method, and associated communications system, for 
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obtaining a.n optimal set of channels to be used by the 
private radio system 24, where it should be understood the 
term "channel" used herein refers to a frequency in an 
FDMA system, and a f requency/t imeslot combination in an 
5 FDMA/TDMA system. The method obtains the optimal 

frequency set automatically by using uplink and downlink 
measurements only. In the event the cellular reuse plan 
changes (because the cellular system operators reorganize 
the reuse pattern frequently) , the set of frequencies 

10 ascertained applicable for the private radio systems 24 
by the method of the present invention should 
automatically adapt accordingly. In this sense, an 
Adaptive Frequency Allocation (AFA) algorithm is required. 
It should be understood that measurements are taken 

15 in the downlink and the uplink on all the frequencies the 

private radio system 24 is allowed to work on. A generic 
list of allowable frequencies is provided to the private 
base station 20 either at the time of manufacturing or by 
a wire or wireless (with the mobile station 26 as a 

20 possible intermediary) communication between the cellular 
operator and the private base station. The communication 
between the operator and the private base station 2 0 can 
be implemented either wireless via the cellular interface, 
or over the wire via the PSTN 21 interface. In both 

25 cases, a service number, e.g. . an 800 number will be 
called that connects the mobile station 26 or the base 
station 2 0 to a service center of the operator. The 
generic list of frequencies can then be downloaded via 
Short Message Service (SMS) or via a data channel into the 

30 mobile terminal 26 or the private base station 20. 

This initial, generic list preferably includes all 
the frequencies the operator is allowed to operate on. 
Alternatively, the list may be restricted to those 
frequencies the operator allows the private radio systems 

35 24 to operate on. In any event, the frequencies are 
preferably expressed in Absolute Radio Frequency Channel 
Numbers (ARFCN) which uniquely identify the frequencies 
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in the cellular spectrum. An example of a generic list 
36 containing candidate ARFCN frequencies is shown in 
FIGURE 3. 

Uplink measurements on frequencies in the generic 
5 list 36, as shown in FIGURE 3, can be performed directly 
in the private base station 20. Downlink measurements can 
either be performed in the private base station 20 or the 
private base station 20 can order a mobile station, such 
as the terminal 26, that is attached to the private base 

10 station 20, to carry out the downlink measurements and 
report them to the private base station. The latter is 
preferable as it is more cost-effective since the base 
stations 20 usually contain an uplink receiver only; an 
extra downlink receiver in the private base station 20 for 

15 downlink measurements would add extra costs, and 
measurements can equally well be carried out by the 
downlink receiver of the mobile terminal 26. From the 
downlink measurements, the private radio system 24 can 
identify those particular frequencies that are used for 

20 control channels (in the GSM system, for example, the 
Broadcast Control Channel or BCCH directly indicates which 
frequencies in the cell and neighboring cells are used for 
control channels) . 

After processing the af oredescribed measurement 

25 results, the generic frequency list 3 6 can be ordered so 
that the least interfered frequency (by ARFCN number) is 
at the top and the most interfered frequency is at the 
bottom. An example of a list 38 thusly ordered by signal 
strength measurements (RXLEV) is also shown in FIGURE 3, 

30 where the strong signaled carrier frequencies, causing the 
most interference, are at the bottom, and the weaker 
signaled carrier frequencies are at the top. As noted, 
the control channels for the cell 12, as well as for 
immediately adjacent cells, can be placed on the bottom 

35 of the ordered list 38, if they do not already end up 
there after the re -ordering process, since they are active 
all the time. In the aforementioned measurement 
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processing, there are a number of issues that can be taken 
into account to order the list. First, if the uplink and 
downlink frequencies are coupled, as in current cellular 
systems- (there is a fixed frequency distance between 
uplink frequency and downlink frequency) , then the uplink 
and downlink measurements should be combined in order to 
decide the placement of the frequencies in the ordered 
list 38. In this case, the downlink measurements can be 
weighted heavier than the uplink measurements since the 
downlink measurements are more reliable due to the larger 
cellular antenna height and antenna gain. 

Second, the measurements are also advantageously used 
in an averaging process. For example, the time-of-day 
during which the measurements were obtained can be taken 
into account, thereby allowing one to put more weight on 
measurements performed during times when most cellular 
activity takes place (for example between 8am and 6pm or 
during lunch hours) . The measurements are then averaged 
over a long time period (like several hours or days) . 
After the generic list 36 has been so ordered into the 
"long-term" ordered list 38, a subset with all the 
available and allowable frequencies listed at the top can 
be used as a candidate list 40 for channel allocation, as 
shown in FIGURES 3 and 4 . This subset candidate list 40 
25 preferably contains only frequencies which, based on the 
received signal levels or strengths (RXLEV) as added to 
the list, are safe to use by the private radio system 24, 
producing minimal interference to and experiencing minimal 
interference from the overlaying cellular system. in 
30 particular, those frequencies with a measured interference 
above a predetermined (or variable) threshold are excluded 
in ascertaining the candidate list 40 frequencies. 

The generic list 36, the ordered list 38, and the AFA 
candidate list 40 generated therefrom are shown in detail 
35 in FIGURE 3. In this example, the RXLEV threshold of safe 
usage was set at -100 dBm. In this manner, a preferred 
candidate frequency may be selected from the top of the 
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candidate list 40, which in FIGURE 3 is the frequency with 
ARFCN number B. 

With reference now to FIGURE 4, there is shown a 
representation of an algorithm or method used in the 
5 system of the present invention to generate the 
aforementioned ordered list 38 , AFA candidate list 4 0 and 
subsequent lists to be described hereinafter. In 
particular, FIGURE 4 illustrates the first step of the 
present invention, i.e. , the AFA algorithm. As discussed, 
10 the private base stations 20, when powered on, 
continuously perform RSSI measurements on the uplink 
frequencies within the generic list 36, and also perform 
downlink measurements (or orders mobile terminals 26 
registered to the particular base station 20 to do so) . 
15 All of these idle measurements, indicated in FIGURE 4 as 
IDLE MEAS ( i , j) are averaged (irrespective of any 
particular timeslot j in the aforementioned "long- term" 
AFA measurements) , generating an average interference 
result, INT(i), per carrier frequency, where i represents 
20 a particular frequency (and j is a timeslot associated 
therewith) . As shown in FIGURE 4, the averaging (box 46) 
is long-term in duration, i.e. . over several hours or even 
days. Furthermore, the averaging process is continuous, 
irrespective of whether there is a connection or not. 
25 From this long-term averaging, the ordered list 38 is 
formed with the least- interfered carrier frequencies at 
the top. As discussed, a subset is selected from the top 
of the list and reserved as the AFA candidate list 40, 
which constitutes the carrier frequencies the private 
30 radio system 24 can use in case a connection must be made . 

With the above-described AFA scheme, the problem for 
private radio systems 24 of interference to and from the 
cellular network is minimized since a candidate list or 
set 4 0 of frequencies is derived that fits in and slowly 
35 adapts to the reuse plan of the overlaying cellular 
system. However, since all private radio systems 24 co- 
located in a restricted area will experience substantially 



WO 98/09466 



PCT/SE97/01419 



10 



15 



20 



25 



30 



35 



-18- 

the same cellular environment, they will all produce a 
similar list or set 40 of candidate frequencies. 
Therefore, the above method alone does not preclude the 
situation where two nearby private radio systems 24 within 
a cellular system select the same carrier frequency and 
thus interfere with each other. In order to minimise the 
potential for this mutual interference between nearby 
private radio systems 24, a second adaptation procedure, 
termed "smart" frequency hopping, is required which 
responds to interference instantaneously. The set of 
frequencies to hop over is determined in this second step 
according to the aforementioned Dynamic Hop set Selection 
(DHS) routine. 

Prior to allocating certain carrier frequencies from 
the aforedescribed candidate set 40, the private radio 
system 24 performs more elaborate interference 
measurements on all or a limited number of the candidate 
carrier frequencies indicated in the set or list 40. For 
an FDMA/TDMA system, for example, all of the timeslots for 
a particular carrier frequency are measured and averaged 
separately. These measurements, however, are averaged over 
a shorter time period (minutes or seconds) . As 
discussed, the uplink measurements are performed in the 
private base station 20 and the downlink measurements are 
either performed in the private base station 20 or the 
base station orders the mobile station 26 to do 
interference measurements and give a measurement report. 
Based on the interference measurement results, the 
private base station 20 can then decide on the best 
carrier frequencies or frequency/slot combinations to use, 
X-L&^r the least interfered frequencies or frequency/slot 
combinations, which can then be allocated by the private 
base station 2 0 to be used in an FH link. 

During the connection, periodic measurements on the 
received signal strength and the link quality in both the 
uplink and the downlink inform the private base station 
20 of the current interference conditions. if the link 
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quality becomes unacceptable, a handover to another, 
better FH link can be initiated by the private base 
station 20. This second adaptation scheme of the present 
invention, i.e. . the DHS scheme, is used dynamically 
5 during the entire connection. The DHS scheme minimizes 
not only interference between private base stations, but 
will minimize interference to the cellular system as well. 
The latter results from the fact that the private base 
station 20 initiates a handover if the interference level 
10 becomes too high, irrespective of whether it comes from 
another private radio system or from the cellular system. 
Therefore, if the AFA scheme is suboptimal or responds toe 
slowly to a change in the cellular network, the DHS scheme 
will still guarantee that minimal interference between the 
15 private radio system 24 and the cellular system will 
occur. Indeed, the AFA and DHS schemes not only respond 
to co- channel interference, but also to adjacent -channel 
interference. The interference measured can equally well 
result from spillover from a strong adjacent channel. The 
20 adaptive scheme of the present invention will take care 
of this kind of interference as well. 

FIGURE 5 illustrates in more detail the 
aforedescribed DHS procedure assuming a FDMA/TDMA system 
like GSM or D-AMPS. All channels ( f requency/timeslot 
25 combination in this example where ARFCN indicates the 
frequency and TN the timeslot number) are measured. Then 
the ARFCN/TN list is ordered according to the measured 
RXLEV to form an ordered DHS candidate list 42. From this 
ordered list 42, the top N channels <N=7 in the example 
30 of FIGURE 5) are taken to be used in the DHS traffic (or 
active) mode, forming a preferred DHS traffic list 44. 

This preferred DHS traffic list 44 may be used 
directly as a hop list when a channel is a frequency such 
as in an FDMA system. However, in an FDMA/TDMA system, 
35 channels using the same timeslot may be grouped, as 
illustrated (box 45) in FIGURES 4 and 6, into M hop lists 
where M represents the number of timeslots in a frame (M=3 
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was used in FIGURES 4 and 6 for simplicity) . One of the 
M hop lists, jufi,., list 45A (timeslot TN=1) . 4 5B (TN-2) 
or 45C <TN=3), may now be selected as the traffic hop 
list. It should be understood that the channels in the 
5 respective hop list, e^, the channels with frequencies 
ARFCN=5, 10 and 18 of timeslot TN=1 in list 45A. each use 
a different frequency but the same timeslot. This 
mechanism avoids complicated time jumps in a cellular 
mobile, as is understood by those skilled in the art. 
10 At cal1 setup, a particular hop list, e.g. . the 

aforementioned list 45A, is forwarded from private base 
station 20 to the pertinent cellular terminal 26. m 
addition, a hop sequence is provided which indicates in 
which order the carriers in the hop list are used. The 
aforementioned hop sequence may, for example, depend upon 
the identification (ID) number or the serial number of the 
respective private base station 20 or a seed value, as is 
understood by those skilled in the art. During the 
connection, periodic measurements on the received signal 
strength and link quality (for both the up- and downlinks) 
inform the private base station 20 of the current 
interference conditions. If the link quality deteriorates 
and becomes unacceptable, a handover to a different, 
better hop list and/or timeslot, e.g. , tn=2 in list 45b] 
may be initiated by the private base station 20. The 
aforedescribed DHS technique minimizes interference 
between the private base stations 20 in the area as well 
as minimizes interference to the overlaying cellular 
system. The latter benefit results from the fact that the 
pertinent private base station 20 initiates a handover if 
the interference level becomes too high, irrespective of 
whether the interference is from another private radio 
system 20 or from the cellular system. 

With reference again to FIGURE 4, the second and 
35 third steps of the present invention, j_e_, the DHS 
algorithm and hop list selection techniques, are further 
illustrated and will now be described in more detail. The 
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AFA candidate list 40 is used in a filter 48 to let pass 
only those idle measurements, i.e. . IDLE MEAS(i, j), which 
relate to the frequencies as found in the AFA candidate 
list 3B. It should be understood that both the frequency 

5 and timeslot (i and j) measurements may also be used by 
the AFA process, but then all timeslot measurements on the 
same frequency are averaged together. With reference 
again to the DHS algorithm, the measurements on the 
frequencies and the time slots are averaged over a medium 

10 time duration, e .g. - over a period of minutes (box 50) . 

The average of these interference measurement results, 
INT(i,j), are then determined. From this medium-term 
averaging, the ordered DHS list 42 is formed. It should 
be understood that the ordered DHS list 42 is present 

15 whether or not a connection has been established. 
Furthermore, the list 42 is constantly updated and re- 
ordered depending on the results of the medium- term 
averaging (box 50) . 

If a connection is then established, the top (N) 

20 channels from the ordered list 42 are selected to form the 
preferred traffic list 44, During the connection, active 
measurements (active mode), i.e. . via ACTIVE MEAS (i , j), 
are performed on these f requency/ times lot pairings alone 
and they are short-term averaged, i.e. , over a period of 

25 seconds (box 52) , and re-ordered accordingly. It should 

be understood, however, that unlike the averaging done in 
box 50, where the list members can be redetermined and 
different members substituted, the averaging and any re- 
ordering done in box 52 is solely within the preferred 

30 traffic list 44. Measurements are done only on the 
f requency/timeslot pairings as found in the preferred 
traffic list 44 during the active or connection state. 
In order to prevent the respective pairings from jumping 
around in the preferred list 44, a margin is defined in 

35 that re -ordering is necessary only if the interference 
levels differ more than the margin, as is understood in 
the art . 
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Finally, a plurality of discrete hop lists 45 are 
generated from the preferred list 44 of f requency/timeslot 
pairings. As discussed, hop list 45 may constitute the 
preferred list 44 where the list contains frequencies 
5 only, as in an FDMA system. This list 44 could also be 
used directly in a combined FDMA/TDMA system, in which 
case the timeslot could be determined randomly or be based 
on the least interfered timeslot measured. However, in 
the presently preferred embodiment, in a combined 
10 FDMA/TDMA system the channels as listed in list 44 are 
grouped according to their timeslot designation. For 
example, in the three-slot FDMA/TDMA system illustrated 
in Figures 4 and 6, the three hop lists 45A, 45B and 45C 
are determined, each list's channels corresponding to a 
15 multiplicity of different frequencies, but associated with 
the same timeslot. As discussed, usage of the same 
timeslot but different frequencies facilitates cellular 
communication by avoiding complicated time jumps. 

Accordingly, it should be understood that the 
20 creation of the AFA candidate list is done by long-term 
averaging (box 46) , the creation of the DHS candidate list 
4 2 is done by medium- term averaging {box 50) , and the 
creation of the DHS preferred candidate or traffic list 
44, which may consist of frequencies or f requency/timeslot 
25 pairings, is done by short-term averaging (box 52) . The 
aforedescribed hop lists 45 are then readily generated 
from the traffic list 44 and grouped accordingly. The 
aforementioned averaging is preferably a moving- average 
process or an exponential- forget averaging, as discussed 
30 further hereinafter. Further, although the averaging can 
be done in the log domain, i.e. f averaging in dBm, 
averaging is preferably carried out in the linear domain, 
i.e.* averaging in mW, in order to respond quickly to 
increasing interference levels. 

With further reference to FIGURE 4, the operation of 
the IDLE MEAS and ACTIVE MEAS measurements will be 
discussed in more detail. IDLE MEAS ( i , j ) are a pool of 
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measurement samples that input both to the AFA algorithm 
and DHS algorithm. This pool of measurements is 
constantly updated without regard to either algorithm. 
However, from this measurement pool, the AFA algorithm 
5 groups all those measurements on the same frequency, i.e., 
the same i, together and applies a long-term averaging 
(box 46) of the interference present for each of those 
frequencies, INT (i) . The AFA algorithm then creates the 
aforementioned ordered list 38 from these measurements. 
10 The IDLE ME AS ( i , j ) operation also inputs to the DHS 

algorithm, as shown in FIGURE 4. Not all of the 
measurements are forwarded, however; only those 
measurements corresponding to the frequencies listed in 
the AFA candidate list 40. Filter 48 filters out the 
15 desired measurements from the pool of IDLE MEAS. In the 
DHS algorithm, first a medium-term averaging (box 50) is 
applied to provide the ordered DHS candidate list 42, the 
top elements of which constitute elements in the preferred 
traffic list 44, providing the DHS channels which will 
20 actually be used (each having an RXLEV below a certain 
threshold) . More elaborate measurements are performed on 
this channel subset during the entire connection, creating 
a second pool of measurement samples , ACTIVE MEAS ( i , j ) , 
which are used by the DHS algorithm to determine the 
25 preferred traffic list 44. Here, channels with the same 
timeslot, i.e. . the same j, are grouped to provide the 
various different hop lists 45, which are utilized in 
frequency hopping in accordance with the present 
invention . 

30 In other words, by the combination of a long-term AFA 

scheme and a short-term DHS scheme, a multiplicity of FH 
lists 45 are provided, each list corresponding to a 
particular timeslot within a conventional transmission 
frame. The FH list 45 having the least overall 

35 interference level is selected by the private system 24 
for use, e.g. , timeslot 3 or TN-3 in the example shown in 
FIGURE 6. The private system 24, transmitting within a 
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particular timeslot within overlapping FDMA/TDMA or FDMA 
system 12, will then hop from frame to succeeding frame 
using the frequencies defined in the chosen FH list 45, 
e.g. / ARFCN 5 and 10 in list 45C in FIGURE 6. The 
5 timeslot for the transmission is preferably kept constant . 

Accordingly, pursuant to frequency -hopping principles, the 
transmission frequency is changed throughout the signal 
transmission and reception by use of a number of 
frequencies, g^c^, ARFCN 5 and 10 in the example. 

10 It should, of course, be understood that the hop list 

4 5 may constitute greater numbers of discrete hopping 
frequencies therein, e.g. . three in list 45A, to take 
further advantage of interference and frequency diversity 
effects, where fading conditions are mutually uncorrelated 

15 across consecutive timeslot occurrences when the frequency 
of a radio connection is changed sufficiently from one 
TDMA frame to another. The useful effect of interference 
diversity is caused by the mutual uncorrelatedness of the 
aforedescribed hopping sequences (lists 45), i.e. . by the 

20 fact that the frequency-hopping sequences of the base 
stations 20 using the same or nearby frequencies are 
mutually different, whereby connections interfering with 
each other change when moving from one TDMA frame to 
another. This contrasts with non-hopping systems where 

25 the same radio frequency and timeslot (channel) are used 
throughout a connection and any co- channel interference 
lasts as long as both the connections last because the 
transmissions occur more or less simultaneously on the 
same radio channel. By use of frequency hopping, however, 

30 the influence of strong interference sources is averaged 
over several channels, weakening the overall deleterious 
effects of said interference, as is understood in the 
frequency hopping art. In addition, frequency hopping in 
combination with frame interleaving and forward- error - 

35 correction (FEC) will provide extra protection against 

multipath fading, as discussed hereinbefore. 
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It should be understood that the af oredescribed 
averaging measurements are taken in the base station 20 
and mobile or other terminal receiver 26 at a certain 
carrier frequency for a certain duration of time. The 
5 received signal strength indication (RSSI) samples are 
then averaged over the respective time window. Usually, 
the RSSI is derived from log amplifiers which give a 
measurement in the log domain, i.e. . dBm. Accordingly, 
the measurement result over the respective time window 

10 provides one measurement sample: if the window is one 
timeslot, the measurement represents the instantaneous 
interference level for that slot; if the time window 
covers an entire TDMA frame, the measurement result 
represents the interference level for that carrier 

15 frequency. In any event, the measurement samples are 

collected and then processed accordingly. As discussed, 
although dBm values can be averaged, mW values (linear 
averaging) are preferred since this gives a faster 
response to increasing interference levels. The time 

20 constant for averaging in case of an exponential -forget 

process, or the average window in case of a moving- average 
process, is set depending on whether a short-term, medium- 
term, or long-term average is desired. 

Exponential -forget averaging works as follows: 

A VE\k\ =Avl VE[k -1J+<1 -\)*MEAS[k] 



25 where AVE is the averaged measurement value and MEAS is 
the new measured value. The parameter A is the time 
constant which determines the effective average period and 
k is a variable. The moving -average process is: 

AVE[k\ = £ MEAS[k-i)/M 

1=0 

where M is the number of samples to average over. 
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It may happen that a sudden interfering signal wipes 
out the entire communication between a private base 
station 20 and a mobile station 26. In that case, the 
private base 20 station is unable to transfer handover 

5 information to the mobile station 26 over the associated 

signaling channel. Without countermeasures , the call 
would be dropped due to this failure. However, the DHS 
scheme of the present invention preferably provides a so- 
called "escape link" to which both the private base 

10 station 20 and the mobile station 26, forming a 
connection, will jump in case link failure is experienced. 
This escape link can use the same hop list but another 
timeslot, or another hop list as well, as described. 
Accordingly, the escape link can, for example, be the 

15 second best hop list 45 with associated timeslot, that is, 
the best hop list, but one. The configuration of the 
escape link can, of course, change during the call due to 
changing interference conditions. Therefore, the escape 
link is preferably periodically updated by the private 

20 base station 20 and then communicated from the private 
base station 20 to the mobile station 26. In case a loss 
of connection is experienced, both the private base 
station 20 and the mobile station 26 may then jump to the 
escape link according to the last acknowledged update, and 

25 try to continue the connection there. 

The previous description is of preferred embodiments 
for implementing the invention, and the scope of the 
invention should not necessarily be limited by this 
description. The scope of the present invention is 

30 instead defined by the following claims. 
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WHAT IS CLAIMED IS: 

1. A method for determining a least -interfered 
communications link between a private radio base station 
and a cellular mobile station, said private radio base 
5 station located within an area of said cellular mobile 
station, said private radio base station and said cellular 
mobile station sharing a multiplicity of frequencies for 
communication therein, said method comprising the steps 
of: 

10 determining a first set of candidate frequencies 

for use by said private radio base station within said 
area of the cellular mobile station; 

ordering said first set of candidate frequencies 
into a second set of candidate frequencies pursuant to a 

15 first interference measurement, said first interference 

measurement being associated with the amount of 
interference encountered by the respective frequencies of 
said first set within said area; 

determining a third set of candidate 

20 frequencies, said third set being derived from said second 
set pursuant to a second interference measurement, said 
second interference measurement being associated with the 
amount of interference encountered by the respective 
frequencies of said second set within said area; and 

25 selecting one of said candidate frequencies 

within said third set as the least- interfered 
communications link for said private radio base station. 

2. The method according to claim 1, wherein said 
30 determination of said first set of candidate frequencies 

is made within said private radio base station. 

3. The method according to claim 1, wherein said 
first set of candidate frequencies are forwarded to said 

35 private radio base station by a remote device, said 
determination of said first set of candidate frequencies 
being made within. said remote device. 
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4. The method according to claim 3, wherein said 
remote device forwards said first set of candidate 
frequencies to said private radio base station via a 
wireless communication . 

5 

5. The method according to claim 4, wherein said 
remote device is a mobile terminal in communication with 
said private radio base station. 

10 6. The method according to claim 4, wherein said 

first set of candidate frequencies is downloaded into said 
remote device via cellular Short Message Service. 

7. The method according to claim 3, wherein said 
15 first set of candidate frequencies is downloaded into the 

private radio base station via a wireline connection. 

8. The method according to claim 1, wherein said 
first interference measurement comprises a combination of 

20 uplink and downlink signal strength measurements carried 
out within said private radio base station. 

9. The method according to claim 8, wherein said 
downlink measurements in said combination are weighed more 

25 heavily. 

10. The method according to claim 8, wherein said 
first interference measurement comprises an averaging of 
said uplink and downlink measurements for said candidate 

30 frequencies in said first set over a plurality of hours. 

11. The method according to claim 1, wherein, in 
said step of ordering, each said candidate frequency in 
said second set includes a signal strength value 

35 associated therewith. 
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12. The method according to claim 11, further 
comprising, after said step of ordering, selecting a first 
subset of said second set of candidate frequencies, said 
candidate frequencies within said second set having an 
associated signal strength value less than a threshold 
signal strength value being selected for said first 
subset, said first subset being utilized in said step of 
determining said third set . 

13. The method according to claim l f further 
comprising, after said step of determining said third set, 

the steps of : 

performing averaging measurements on a plurality 
of said candidate frequencies within said third set; and 

ordering said plurality of candidate frequencies 
within said third set. 

14. The method according to claim 1, wherein said 
step of determining said third set of candidate 
frequencies comprises : 

expanding said second set of candidate 
frequencies into said third set containing a multiplicity 
of frequency and timeslot pairings pursuant to said second 
interference measurement, each candidate frequency in said 
second set having a plurality of timeslots associated 

therewith; and 

dividing said third set of said pairings into 
a plurality of frequency hop lists, each of said frequency 
hop lists containing a plurality of frequencies from said 
third set associated with a particular timeslot within 
said pairings; and 

wherein said step of selecting comprises 
selecting one of said frequency hop lists as the least- 
interfered communications link for said private radio base 
station. 
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15. The method according to claim 14, wherein, in 
said step of expanding said second set into said third set 
of pairings, said second interference measurement 
comprising an averaging of the signal strengths of said 

5 frequency/t imeslot pairings over a plurality of minutes. 

16. The method according to claim 14, further 
comprising, after said step of expanding, selecting a 
subset of said pairings from said third set, said 

10 candidate frequencies within said third set pairings 

having an associated signal interference value less than 
a given interference value being selected for said 
pairings subset, said pairings subset comprising said 
plurality of frequency hop lists in said step of dividing. 

15 

17. The method according to claim 16, wherein said 
step of dividing said third set further comprises another 
averaging of the signal strengths of said 
f requency/timeslot pairings within said third set over a 

20 plurality of seconds. 

18. The method according to claim 17, further 
comprising : 

after said step of selecting said pairings 
25 subset, reordering said f requency/timeslot pairings within 
said pairings subset. 

19. The method according to claim 18, wherein said 
f requency/timeslot pairings signal strengths after said 

30 another averaging differ from said frequency/t imeslot 

pairings signal strengths prior to said another averaging, 
wherein a first f requency/timeslot in said pairings subset 
has a signal strength greater than the signal strength of 
a second f requency/timeslot prior to said averaging and 

35 less than the signal strength of said second 

frequency/t imeslot after said averaging, and wherein said 
step of reordering is performed if the difference in 
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signal strengths between said first f requency/t imeslot 
pairing and said second f requency/timeslot pairing after 
said averaging is greater than a threshold margin. 

20. The method according to claim 14, wherein, in 
said step of dividing said third set, the number of said 
plurality of frequency hop lists equals the number of 
timeslots in a multislot digital transmission frame. 

21. The method according to claim 14, further 
comprising the step of: 

upon occurrence of a link failure condition 
between said private radio base station and said cellular 
mobile station, jumping to an escape communications link, 
said escape communications link being a particular 
frequency hop list. 



22. The method according to claim 21, wherein said 
escape communications link uses another of said frequency 

20 hop lists. 

23. The method according to claim 21, wherein said 
escape communications link uses a different timeslot for 
said frequencies within said particular frequency hop 

25 list. 

24. The method according to claim 1, wherein, upon 
loss of communication between said private radio base 
station and said cellular mobile station, said step of 
selecting selects an escape communication frequency. 



25. The method according to claim 24, wherein said 
escape communication frequency is the second least- 
interfered communication frequency within said third set. 



35 
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26. The method according to claim 1, wherein said 
cellular network system is a digital Frequency Division 
Multiple Access (FDMA) system. 

5 27. The method according to claim 1, wherein said 

cellular network system is a digital Frequency Division 
Multiple Access/Time Division Multiple Access (FDMA/TDMA) 
system . 

10 28 . The method according to claim 1 , wherein said 

frequencies are expressed in Absolute Radio Frequency 
Channel Numbers. 

29, In a cellular communication system having a 
15 cellular mobile station and a private radio base station, 
said private radio base station being located within an 
area of said cellular system, circuitry within said 
private radio base station for allocating a least - 
interfered communications link between said private radio 
20 base station and said cellular mobile station, where said 
private radio base station and said cellular mobile 
station share frequencies, said circuitry comprising: 

a first determining means for determining a 
first set of candidate frequencies for use by said private 
25 radio base station within said area of said cellular 
mobile station; 

a first ordering means for ordering said first 
set of candidate channels into a second set of candidate 
frequencies pursuant to a first interference measurement; 
30 a second determining means, within said private 

radio base station, for determining a third set of 
candidate channels pursuant to a second interference 
measurement , said second interference measurement being 
associated with the amount of interference encountered by 
35 the respective channels of said third set within said 
area ; 
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a second ordering means for ordering said third 
set of candidate channels into an ordered third set 
pursuant to said second interference measurement; and 

selecting means for selecting a given candidate 
channel within said ordered third set as the least - 
interfered communication channel for use by said private 
radio base station. 

30. The communication system circuitry according to 
claim 29, wherein said second determining means comprises: 

expanding means for expanding said second set 
of candidate frequencies into said third set, said third 
set containing a multiplicity of frequency and timeslot 
pairings pursuant to said second interference 

measurement, each candidate frequency in said second set 
having a plurality of timeslots associated therewith; and 

a dividing means for dividing said third set of 
pairings into a plurality of frequency hop lists, each of 
said frequency hop lists containing a plurality of 
frequencies from said third set associated with a 
particular timeslot within said pairings; and 

wherein said selecting means selects one of said 
frequency hop lists as the least -interfered communications 
link for said private radio base station. 

31. The communication system circuitry according to 
claim 29, wherein said first determining means for 
determining said first set of candidate frequencies is 
within said private radio base station, 

32. The communication system circuitry according to 
claim 29, wherein said first determining means for 
determining said first set of candidate frequencies is 
within a remote device. 

33. The communication system circuitry according to 
claim 29, wherein said remote device forwards said first 
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set of candidate frequencies to said private radio base 
station via a wireless communication . 

34 . The communication system circuitry according to 
5 claim 33, wherein said remote device is a mobile terminal 

in communication with said private radio base station. 

35. The communication system circuitry according to 
claim 33, wherein said first set of candidate frequencies 

10 is downloaded into the remote device using cellular Short 
Message Service. 

36. The communication system circuitry according to 
claim 29, wherein said first set of candidate frequencies 

15 is downloaded into said private radio base station via a 

wireline connection. 

37. The communication system circuitry according to 
claim 29, wherein said first interference measurement 

20 comprises a combination of uplink and downlink 

measurements carried out within said private radio base 
station. 

38 . The communication system circuitry according to 
25 claim 37 , wherein said downlink measurements in said 

combination are weighed more heavily. 

39. The communication system circuitry according to 
claim 37 , wherein said first interference measurement 

30 comprises an averaging of said uplink and downlink 
measurements for said candidate frequencies in said first 
set over a plurality of hours. 

40. The communication system circuitry according to 
35 claim 29, wherein said second set includes a signal 

strength value associated with each of said candidate 
frequencies . 
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41. The communication system circuitry according to 
claim 40, further comprising a first selecting means for 
selecting a first subset of said second set of candidate 
frequencies, said candidate frequencies within said second 
5 set having an associated signal strength value less than 
a threshold signal strength value being selected for said 
first subset, said first subset being utilized by said 
expanding means . 

10 42. The communication system circuitry according to 

claim 29, wherein said second interference measurement 
comprises an averaging of the signal strengths of said 
f requency/timeslot pairings over a plurality of minutes. 

15 43. The communication system circuitry according to 

claim 30, further comprising a second selecting means for 
selecting a subset of said pairings from said third set, 
said candidate frequencies within said third set pairings 
having an associated signal interference value less than 

20 a given interference value being selected for said 
pairings subset, said pairings subset comprising said 
plurality of frequency hop lists for said dividing means. 

44 . The communication system circuitry according to 
25 claim 43, wherein said dividing means further comprises 
an averaging means for averaging the signal strengths of 
said f requency/timeslot pairings within said third set 
over a plurality of seconds. 

30 45. The communication system circuitry according to 

claim 44, wherein said f requency/timeslot pairings within 
said pairings subset are reordered. 

46. The communication system circuitry according to 
35 claim 45, wherein said f requency/timeslot pairings signal 
strengths after said averaging in said averaging means 
differ from said f requency/timeslot pairings signal 
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strengths prior to said averaging, wherein a first 
f requency/timeslot in said pairings subset has a signal 
strength greater than the signal strength of a second 
f requency/timeslot prior to said averaging and less than 
5 the signal strength of said second f requency/timeslot 
after said averaging, and wherein said f requency/timeslot 
pairing reordering is performed if the difference in 
signal strengths between said first f requency/timeslot 
pairings and said second f requency/timeslot pairing after 
10 said averaging is greater than a threshold margin. 

47. The communication system circuitry according to 
claim 30, wherein the number of said plurality of 
frequency hop lists equals the number of timeslots in a 

15 multislot digital transmission frame. 

48. The communication system circuitry according to 
claim 29, further comprising an escape communications link 
means, said link means used upon an occurrence of a link 

20 failure condition between said private radio base station 
and said cellular mobile station, said escape 
communication link means using a particular frequency. 

49. The communication system circuitry according to 
25 claim 30, further comprising an escape communications link 

means, said link means used upon an occurrence of a link 
failure condition between said private radio base station 
and said cellular mobile station, said escape 
communication link means using a particular frequency hop 
30 list. 

50. The communication system circuitry according to 
claim 49 , wherein said escape communications link means 
uses another of said frequency hop lists. 

35 

51. The communication system circuitry according to 
claim 49, wherein said escape communications link means 
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uses a different timeslot for said frequencies within said 
particular frequency hop list. 

52. A private base station within a private radio 
5 system, said private base station being in communication 
with a plurality of mobile phones, said private radio 
system being located within an area covered by a cellular 
system, said private radio system and said cellular system 
sharing frequencies, circuitry within said private base 
10 station for allocating a least-interfered traffic channel 
between a given one of said plurality of mobile phones and 
said private base station, said circuitry comprising: 

a first selection means for selecting a first 
set of candidate frequencies for use by said private radio 
15 system within said area of said cellular system; 

a first ordering means for ordering said first 
set of candidate frequencies into a second set of 
candidate frequencies pursuant to a first interference 
measurement, said first interference measurement being 
20 associated with the amount of interference encountered by 
the respective frequencies of said first set within said 
area ; 

a second selection means for selecting a third set 
of candidate frequencies from said second set for use by 

25 said private radio system within said area of the cellular 
system pursuant to a second interference measurement, said 
second interference measurement being associated with the 
amount of interference encountered by the respective 
frequencies of said second set within said area; and 

30 selecting means for selecting a given one of 

said candidate frequencies within the third set as the 
least- interfered traffic channel. 

53. The private base station according to claim 52, 
35 wherein said second selection means comprises: 

expanding means for expanding said second set 
of candidate frequencies into said third set, said third 
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set containing a multiplicity of frequency and timeslot 
pairings pursuant to said second interference 

measurement, each candidate frequency in said second set 
having a plurality of timeslots associated therewith; and 

a dividing means for dividing said third set of 
pairings into a plurality of frequency hop lists, each of 
said frequency hop lists containing a plurality of 
frequencies from said third set associated with a 
particular timeslot within said pairings; and 

wherein said selecting means comprises selecting 
one of said frequency hop lists as the least-interfered 
communications link for said private radio system. 
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